High-resolution Source Coding for Non-diierence Distortion Measures: the Rate Distortion Function

نویسنده

  • Ram Zamir
چکیده

The problem of asymptotic (i.e., low-distortion) behavior of the rate-distortion function of a random vector is investigated for a class of non-diierence distortion measures. The main result is an asymptotically tight expression which parallels the Shannon lower bound for diierence distortion measures. For example, for an input-weighted squared error distortion measure d(x; y) = kW(x)(y ? x)k 2 , y; x 2 R n , the asymptotic expression for the rate distortion function of X 2 R n at distortion level D equals h(X) ? n 2 log(2eD=n) + Elog j det W (X)j where h(X) is the diierential entropy of X. An extension to stationary sources is also given. Applications include the study of the rate distortion function and the structure of the optimal encoder for high resolution remote source coding and the development of a high resolution quantization theory for non-diierence distortion measures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High-resolution Source Coding for Non-diierence Distortion Measures: Multidimensional Companding

Entropy coded vector quantization is studied using high resolution multidimensional companding over a class of non-diierence distortion measures. For distortion measures which are \locally quadratic" a rigorous derivation of the asymptotic distortion and entropy coded rate of multidimensional companders is given along with conditions for the optimal choice of the compressor function. This optim...

متن کامل

High-Resolution Source Coding for Non-Difference Distortion Measures: The Rate-Distortion Function

The problem of asymptotic (i.e., low-distortion) behavior of the rate-distortion function of a random vector is investigated for a class of non-difference distortion measures. The main result is an asymptotically tight expression which parallels the Shannon lower bound for difference distortion measures. For example, for an input-weighted squared error distortion measure d(x; y) = kW (x)(y x)k2...

متن کامل

High-Resolution Source Coding for Non-Difference Distortion Measures: Multidimensional Companding

Entropy-coded vector quantization is studied using high-resolution multidimensional companding over a class of nondifference distortion measures. For distortion measures which are “locally quadratic” a rigorous derivation of the asymptotic distortion and entropy-coded rate of multidimensional companders is given along with conditions for the optimal choice of the compressor function. This optim...

متن کامل

On source coding with side-information-dependent distortion measures

High-resolution bounds in lossy coding of a real memoryless source are considered when side information is present. Let be a “smooth” source and let be the side information. First we treat the case when both the encoder and the decoder have access to and we establish an asymptotically tight (high-resolution) formula for the conditional rate-distortion function ( ) for a class of locally quadrat...

متن کامل

The rate loss in the Wyner-Ziv problem

The rate-distortion function for source coding with side information at the decoder (the \Wyner-Ziv problem") is given in terms of an auxiliary random variable, which forms a Markov chain with the source and the side information. This Markov chain structure, typical to the solution of multiterminal source coding problems, corresponds to a loss in coding rate with respect to the conditional rate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998